package cn.chencaiju.algorithm.weeklyContest;

import java.util.Arrays;

import org.junit.Test;

public class NO93 {
    public static int binaryGap(int N) {
        int max=0;
        String num=Integer.toBinaryString(N);
        char[] nums=num.toCharArray();
        System.out.println(Arrays.toString(nums));
        for(int i=0;i<nums.length-1;i++) {
        	if(nums[i]!='1')continue;
        	for(int j=i+1;j<nums.length;j++) {
        		if(nums[j]=='1') {
        			max=Math.abs(i-j)>max?Math.abs(i-j):max;
        			break;
        		}
        	}
        }
        return max;
    }
    @Test public void testBinaryGap() {
    	
    }
    public boolean reorderedPowerOf2(int N) {
    	char[] nums=String.valueOf(N).toCharArray();
    	if(nums.length>1&&nums[1]!=0) {
    		
    	}
    	while(true) {
    		if(N%2!=0)
    			break;
    		N=N>>1;
        	if(N==1)
        		return true;
    	}
       	return false;
    }
    @Test public void testPowerOf2() {
    	System.out.println(reorderedPowerOf2(10));
    }
}
